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DESCRIPTION 

» * * 

A^^IETWORK ESTABLISHMENT AND MANAGEMENT PROTOCOL 

This invention relates to a network protocol, and in particular to 
implementations of the protocol. 

A prior art protocol for network management is universal plug and play 
(UPnP), which is very useful for internet applications where bandwidth, battery 
consumption, and to an extent cost, are not an issue. Implementations of the 
protocol in consumer electronics (CE) do exist, but because of the extent of 
the protocol, such implementations impose a heavy load especially on the 
simplest devices that otherwise would require only minimal processing 
capability. 

The need therefore exists for a protocol suitable for embedding in 
simple devices such as lights, themnostats and CE equipment (remote control 
for TV's, DVD's and PVR's), that is simple and cost effective to implement, 
requires the minimum of bandwidth, yet is scalable across a range of devices 
with varying capabilities. " ' ' 

This need is not restricted to wireless application, but extends to wired 
applications. 

According to a first aspect of the invention there Is provided a simple 
device description message signal including the following data: a device type; 
a field indicating If the sending device has an extended device description 
available; and a defined number of additional fields, identifying a defined 
number of additional status settings, wherein the device type is selected frofn a 
device type hierarchy having predetemnined top level elements Including a 
controller device type and a basic device type, and at least one further level of ., 
subsidiary device types depending from the basic device type, and inheriting 
properties of higher level device types on which the subsidiary device type 
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depends, but not including any further level of subsidiary device types 
depending fronn the controller device type. 

It will be noted that although there is at least one hierarchy depending 
from a basic device type, i.e. a hierarchy of controlled devices, .there, .is no 
5 corresponding hierarchy of controller devices. This Is to keep the simple 
device description messages as short and simple as possible - many 
controllers, such as a universal remote control, are capable of controlling a 
number of different device types. 

The Simple Device Description includes a small or moderate number of 
10 predetermined fields each field being of fixed length. In general, the same 
fields will be used for each message, although there may be some variation. 
For example, a composite device may include an additional integer field 

including the number of sub-devices as explained below. 

Some of the additional fields may be optional. For example, the 
15 message may include a field to indicate the number of sub-devices of a 
composite device. To reduce network overhead, this field may be included 
only in the case of a message with the device type recorded as composite. 

The present application relates, in a particularly preferred embodiment, 
to a protocol that will be referred to as home uniform control language (HUCL). 
20 The message signal implements the simple functionality provided by HUCL. 

Preferably, the simple device description message is in the form of a 
token-compressed message. According to the HUCL protocol, the underlying 

y mp^RRagf^ format is a human readable format, such as XML. However, to save 

bandwidth, messages are passed between networked devices in compressed 
25 form. A networked device is nevertheless able to process such compressed 
messages, because the compression method used is token compression, 
which replaces common strings with tokens. The networked device can thus 
. recognise the compressed tokens without decompression, at least enough to 
. recognise a query requiring a response of a simple device description, and 
. 30 then respond with a simple device description. Thus, a networked device can 
be implemented with little overhead. 
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A suitable form of token coding is described in "wap binary XML content 
format" of 24 June 1999, available at http.7/www. w3.org/TR/wbxml. 

In a second aspect, the invention relates to a method of operation of a 
networked device, including: transmitting or receiving a simple- device 
description message of defined length.^the simple device description message 
being In the form of a token-compressed message compressed from a human- 
readable message format, the message including a device type value 
representing the type of the other device; the device type value being selected 
from a device type hierarchy having predetermined top level elements 
including a controller device type and a basic device type, and at least one 
further level of subsidiary device types depending from the basic device type 
and inheriting properties of higher level device types on which the subsidiary 
device type- depends, but not including- any further level of subsidiary device ■ 
types depending from the controller device type. 

In a third aspect, the invention relates to a corresponding device, 
including a message handler arranged to send or receive simple device 
description message of defined length, the simple device description message 
being in the form of a token-compressed message compressed from a human- 
readable message format, the message including a device type value 
representing the type of the other device; the device type value being selected 
from a device type hierarchy having predetemiined top level elements 
including a controller device type and a basic device type, and at least one 
further level of subsidiary device types depending from the basic device type 
and inheriting properties of higher level device types on which the subsidiary 
device type depends, but not including any further level of subsidiary device 
types depending from the controller device type. 

The method of operation of the networked device may relate to a 
networked device that responds to incoming query messages with suitable 
responses. Thus, the method may include receiving a simple device 
description query message from another device requesting a simple device 
description; and transmitting to the other device the simple device description 
message of fixed length. 
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The invention also relates to a method of determining the device type of 
another device, and accordingly the invention may include the steps of: 
establishing the address of at least one other device; sending a simple device 

.. . description query message to. the other device- or one. or more ot the- other • - 

5 dev^ices requesting a simple device description; and receiving from the other 
device or devices the simple device description message. 

In order to find more information than is available in the simple device 
description query messages, the method may further* include sending an 
extended device description query message to the other device or one of the 
10 other devices requesting an extended device description from the other 
devices; and receiving from the other device or the one of the other devices an 
extended device description of variable length. 

The method of operation may in particular relate to a controller device 

having a list of device types that the controller can control. 
15 A controller device according to the invention preferably includes a 

control input, and controls other devices based on signals received on the 
control input. Further, the controller device may implement one or more ways 
of determining what devices the controller can control. 

One approach to deal with the lack of information given by the fact that 
20 a device is a controller device type is for the controller device to have the 
functionality to respond to an incoming controller query message querying 
whether the controller can control a. predetermined device type by responding 

wit h thp Inwpst Ipvp.I of rlRvinR typfi in tha lif^t of dftvin^ fyp g^a that can he 

controlled by the networked device that either is the predetermined device type 
25 or is a higher level device type from which the predetermined device type 
depends. The controller device can then send control signals selected from a 
predetermined list of control signals to other devices in accordance with 
signals received on the control input 

instead of being a controller device, the device may be a controlled 
30 device having a device type of the basic device type or a device type 
depending from the basic device type; the networked device, having the 
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capability of responding to basic device instructions sent by a controller, the 
instmctions including at least a predetemiined base set of instructions. 

In order to cope with multifunctional devices, the predetermined top 

level elements may include a composite device type. 

Networljed devices of the composite device type have the functionality 
of a predetermined number of other device types, and are arranged to respond 
to an Incoming device query message requiring a simple device description by 
sending a simple device description including the device type as a composite 
device and the instantaneous number of other device types. 

The networked device may include a memory storing a predetermined 
simple device description message, wherein the description message is a 
message pre-compressed from a message in human readable form including a 
device type; a-flag indicating if the sending device has an extended device- 
description available; and • a predetemiined number of additional flags 
identifying a predetermined number of additional status settings. Thus, rather 
than generating a simple device description message Internally, a suitable 
message is pre-stored and sent out when required. 

In a further aspect, the Invention relates to a system comprising: a 
plurality of networked devices each having a transceiver for sending and 
receiving network messages, the networked messages including device 
description messages identifying the device type of a networked device; 
wherein each networked device has a predetermined device type selected 
from a device type hierarchy having predetermined top level elements 
including a controller device type and a basic device type, and at least one 
further, level of subsidiary device types depending from the basic device type 
and inheriting properties of higher level device types on which the subsidiary 
device type depends, but not including any further level of subsidiary device 
types depending from the controller device type; at least one of the networked 
devices has a controller device type; and at least one of the networked devices 
has a device type of the basic device type or a device type depending from the 
basic device type. 
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The system may include a number of simple devices, with simple 
functionality and no capability to decompress messages, and more complex 
devices that decompress messages to interpret them and operate on them. 

. - The -more complex, devices can have much more complex functionality, at. the - — 

5 expense of increased overhead and processor power requirement ^ 
The system may further include at least one networked . device of the 
composite device type having the functionality of a predetermined number of 
other devices, the predetermined number being an integer greater than or 
equal to 2; and each of the at least one networked device of the composite 

10 device type responds to an incoming device query message requiring a simple 
device description by sending a simple device description including the device 
type as a composite device and a sub-device number representing the 

^predetermined number of other^eviees. • - - - ' - - • - - • - 

' The invention also relates to a computer program defining a device type 

15 hierarchy having predetermined top level elements including a controller 
device type and a basic device type, and at least one further level of subsidiary 
device types depending from the basic device type and inheriting properties of 
higher level device types on which the subsidiary device type depends, but not 
including any further level of subsidiary device types depending from the 

20 controller device type, the computer program being arranged to cause a 
networked device to send and/or receive simple device description messages 
including the device type selected from the device type hierarchy. 

ThR nnmpiitPir program may in particular include: code implementing a 

transport adaption layer for interfacing with the transport stack; code 

25 implernenting an application programming interface for interfacing with the 
application; and code implementing a messaging layer including the 
capabilities of sending and receiving messages in a token-encoded human 
readable messaging format, the code being arranged to cause the networked 
device: to recognise incoming device query messages requiring a simple 

30 device description response and to provide a simple device description 
response including a device type of controller device type; to respond to an 
incoming controller query message querying whether the networked device 



7 * PHGB030064GBP 



can control a predetermined device type by responding with the lowest level of 
device type in the list of device types that can be controlled by the networked 
device that either is the predetermined device type or is a higher level device 
type from whieh the predetermined device- type- deperids-; and- to carry out the - 
steps of: sending a device query message to another device; receiving a 
response from the other device indicating the device type of the other device, 
the device type being selected from a device type hierarchy having 
predetermined top level elements including a controller device type and a 
basic device type, and at least one further level of subsidiary device types 
depending from the basic device type and inheriting properties of higher level 
device types on which the subsidiary device type depends, but not including 
any further level of subsidiary device types depending from the controller 
"device type;* determining the extent* to- which the networked device can control 
the other device by determining the lowest level of device type that either is 
the device type of the other device or is a higher level device type from which 
the device type of the other device depends, in the list of device types that can 
be controlled by the networked device; and controlling the other device with 
the functionality of the determined lowest level of device type by sending 
control signals selected from a list of control signals appertaining to the 
determined lowest level of device type. 

For a better understanding of the invention, embodiments will how be 
described purely by way of example, with reference to the accompanying 
drawings in which: 

Figure 1 shows a pair of devices communicating using an embodiment 
according to the invention; 

Figure 2 shows a schematic of the software in one device; 

Figure 3 is a flow diagram of the device discovery process; 

Figure 4 is a schematic of the device type hierarchy; 

Figure 5 shows the steps that a controller carries out to inform, a 
controlled device of its control capability of that device; 
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Figure 6 shows the steps that a controller carriers out to determine its 
control capability of a controlled device; 

Figure 7 is a flow diagram of the device discovery process for a 

- composite device; - -— — : — — 

Figure 8 illustrates an embodiment of a composite device; 
Figure 9 illustrates another embodiment of a composite device; 
Figure 10 shows the structure of the software; 
Figure 1 1 illustrates the HUCL protocol; and 
Figure 1 2 illustrates a simple device description message. 

The protocol HUCL is a lightweight, low bandwidth control protocol 
primarily designed for wireless systems. The messaging fomnat is based on 
• XML. and messages-are-compressed prior to transmission. The use of XML - 
provides an extensible and scalable solution with the compression reducing 
the data sent, so reducing the amount of time the transmitter is on and 

consuming power. 

The general principles of the HUCL protocol and how it would operate 
on a device will now be discussed with reference to a simple example. 

Referring to Figure 1, a light switch 2 and a light fitting 4 are provided. 
20 The light switch 2 has a physical rocker switch 6 operated by the user, 
together with an RF transceiver 8 and battery 10. together with control circuitry 
12 and memory 14. The light fitting also has an RF transceiver 8 and memory 

14, but is mains poworod and has the cnntrol circuitry 20 to apply power to the 

light bulb 22. The light switch 2 is thus an example of a controller which has 
25 a control input 6 (the switch), whereas the light fitting is an example of a 
controlled device 4. The memory 14 in the controller includes a list 24 of 
device types that the controller can control, and control functions appertaining 
to the device types. The memory 14 In both controlled 4 and controller 2 
devices also contains code 26 for causing the control circuitry to carry out the 
30 methods that will be described in more detail below. 
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Figure 2 shows a representation of the software that resides on each of 
the devices in memory 14. The control application 30 communicates with the 
HUCL Software Stack 32 when certain events occur. 

In-a-similar way the HUCL Software Stack 32 communicates with-the 
RF Software Stack 34. and the RF Software Stack 34 will communicate ^ack 
to the HUCL Software Stack 32 when certain events occur e.g. on receipt of 
data. 

Messages 36 are sent and received. The messages may be of a 
number of types, including a simple device description query message, or any 
of a number of other message types. 

The operation of the devices will now be described with reference to 
Figure 3. The first phase in the operation of this pair of devices is for the 
■ switch to discover the-address of the fitting. This is known as device discovery; ^ 
and it is a requirement of the underlying RF transport stack that device 
discovery Is either provided (in the RF Software Stack), or that it is possible to 
implement device discovery on top of the transport stack (in the lower layer of 
the HUCL Software Stack). 

The discovery process is initiated 100 by the Control Application 
(possibly as a result of some user interaction) by performing a call into the 
HUCL Software Stack requesting firstly the number of known devices, and 
then the network addresses of those devices. These device addresses are 
returned. 

Depending on the underlying RF protocol, the network addresses may 
be established in some other way. 

The end result of the device discovery phase is that the Control 
Application is supplied 102 with a list of addresses of all devices known by the 
RF Stack. At this point in the process the Control Application knows nothing 
more about each other device other than its address. 

It should be noted that although In this described process all device 
addresses are retrieved before requesting descriptions the skilled person will 
realise that other possibilities exist. For example, the control application may 
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request a description immediately after receiving each device address, before 
all device addresses are obtained. 

The second phase in the pairing process is for the Control Application to 

. . - . gather. information on . the devices for which it has addresses. This information 

5 is called the device description. The control applicatioiji does this by making a 
call into the HUCL Software Stack, passing the address of the device that it 
requires the device description from. 

The request for the simple device description is then passed 104 over 
the RF link to the destination device, so in the switch / fitting example 
10 described above the request is transmitted from the switch to the fitting. On 
receiving the request, the HUCL Software Stack at the destination device 
makes a call in to the Control Application requesting the device description. 

- The formatof the description is defined. -If not already in a compressed- form - • 

the description is compressed before being transmitted back to the sender of 
15 the request 

When the HUCL Software Stack on the requesting device receives 106 
the device description, it is passed up to the Control Application. At this point 
the application has some basic information about the device and can make the 
decision as to whether it wished to communicate further with this device. 
20 A design goal of HUCL is that it is suitable to operate on very simple 
devices, however the information necessary to fully describing a device is 
potentially quite complex. The list below shows the sort of information a device 
might want to provide as part of its description . ; 



Model Number e.g. DVD1 01 0/002 
Serial Number e.g. AH06848032345 
Vendor URL e.g. www.philips.com 
>• For the simplest of control devices, such as the switch used in the 
30 example throughout this section, much of this infomriation is probably 
redundant. It would however be of use on a higher end 'PDA' type remote 



25 



Device Type e.g. DVD 
Vendor Name e.g. Philips 



10 



15 



20 



25 



30 
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control that has a screen where such infomiation could be displayed to the 
user. 

The processing of such descriptions on low-end devices can present a 
problem-, since it would potentially need the storage (RAM) to cache- the 
complete message as it was received. The problem^is worse than it might at 
first seem, since the overall size of-the description data shown above Is 
indeterminate, much of the infomnation is 'free text'; the vendor name could be 
very long, the URL could specify an exact page maybe even with parameters 
e.g. 

http://www.consumer.philips.com/global/b2c/ce/catalog/subcategory.jhtml7gro 
upld=VIDEO&divld=0&catld=DVD&subCatid=DVDPLAYER 

The way in which this is overcome in HUCL is that the device 
•descriptron rs split into two tiers of information. The first tier is a simplistic 
description of the device but Identifying if further information is available. It 
does not contain any free text fields so the overall length of it is deterministic. 
The second tier of extended information is optional but provides additional 
information. 

Referring to Figure 12, the Simple Device Description message 230 
includes as fields the device type 232. a field 238 to Indicate If Extended 
Device Description available and other fields 236 identifying key information 
e.g. a flag to indicate if event subscription is available. Optional integer field 
234 represents the number of" sub-devices of a composite device. The skilled 
person will appreciate that the message 230 may also include a header and 
footer which are omitted for simplicity. The message will include compressed 
XML tokens which are likewise omitted for clarity. The fields of the Simple 
Device Description are all of fixed length, so that they can be dealt with readily 
without decompression. 

Aftbr receiving 106 (Figure 3) the Simple Device Description 230 the 
Simple Device Description 230 is passed back to the HUCL Stack. 

If the Extended Device Description is available and the controller device 
requires it, the controller device Control Application may Issue a 
"GetExtendedDescrlption" request 1 08 back to the device. 
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The HUCL Stack on the device receiving this request mal<es a Get 
Extended Description call into the Control Application requesting the Extended 
Device Description. 

_The Extended Device OesGription--i& passed back to the HUCL Stack, - 

5 and makes its way back to thp Control Application on the device that 

requested It. The Extended Description is then returned 110 to the requesting 

device. 

If a GetExtendedDescription query is received on a device that does not 
provide an Extended Device Description the request is simply ignored. 
10 Returning again to the switch / fitting example used throughout this 

section, from the point when the switch knows only the address of the fitting, 
the switch requests from the fitting its Simple Device Description. On receiving 

- this it provides-sufficientinfonnation such that-the switch knows that it-Is talking - 

to a light fitting that conforms to the standard fitting command set. it also 
15 knows that (for example) the fitting can't provide any Extended Device 
Description. 

It is mandatory for a device application to provide a Simple Device 
Description to the HUCL Stack when requested. A device that does not 
provide any Extended Device Description can ignore any requests it receives 

20 for such information. 

Included in the Simple Device Description returned by a device (when 
requested) is the device type field 232 that identifies the type of the device, 

e.g. TV. DVD. Light Fitting oto. The Device Type field 232 wil l I dentify to the 

controller (requesting the Simple Device Description) the Instruction set that 

25 the device conforms to. HUCL devices identity themselves simply by their type 
identifier, they do not then go on to send messages to describe how they are 
controlled; there is no 'runtime' service description concept in HUCL. If a 
device identifies itself as a light fitting then the command set that can be called 
on this device is identified . in the HUCL specification for a Light Fitting type 

30 device. 
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Referring to Figure 4. all device types depend from a base device type 
50. Top level elements" 58 include in this example the controller device type 
52. a basic device type 54 for controlled devices and an alarm device type 56. 
"Subsidiary-device types 68 depend- from the- basic device type. -In the 
5 example, these include a TV device type 64. a dimmable light device type 62 
and a PVR device 60. 

The Device Type Classification was to produce a system aims to allow 
a simple controller to identify whether it could control a device to the extent of 
the controllers' capabilities. 
10 A simple switch could be paired with a light fitting to tum on and off a 

light, but one might argue that the control functionality of the switch, that is its 
ability to tum a device on or off should be applicable to any device than can 

■ acc©ptan oh/offt»ncept-e.'g: a W.-He - - - ... 

One way in which this could be implemented is for the switch to have a 
15 list of ail of the devices it knows how to control (tum On or Off), so when it 
requests the Simple Device Description for a device, it can look at the Device 
Type field in the returned description and determine if it is within its list of 
device types it knows how to control. 

There are two significant drawbacks of this approach. Firstly the switch 
20 is a very simple device and it is undesirable for the application within it to have 
to hold a list of all possible devices that it could control, which would be quite 
large; secondly If a new type of device is created after the switch is produced 
(which can accept simple On Off functionality), then the switch will not have 
this new device type in its list, and will not believe it can control it i.e. it is not 
25 extensible. 

HUCL classifies devices in a hierarchical way. shown in Figure 4. The 
Device Type field 232 (Figure 15) identifies the device within the hierarchy and 
so even If new devices were created, as long as it is derived from an the 
appropriate point within the hierarchy, a simple switch would still know that it 
30 could control it to an extent. 

Devices that fall lower in the tree inherit the functionality of device types 
above it. It may be necessary to add some Interpretation to the commands 
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when applied to lower devices in the tree, for example the On / Off command 
when sent to a light will fairly obviously turn it On and Off, but the same 
commands when sent to a TV would place it in and out of standby mode. 
_ .._The- key benefit -of the- Device- Type -desGription is that even if the 

5 controller has^ no knowledge of the specific device type itself, it can determine 
the device from which it is derived, of which it may have some knowledge and 
hence may be able to control the device to some lesser extent (from the 
perspective of the device). 

For example, consider the case that a light switch obtains the address 

10 of a device, it requests from this device the Simple Device Description; the 
Device Type field identifies the device as TV, but the switch does not 
recognise this as a device it knows about. However the switch can also 

establish from the description -thatit is a^derivative of the 'Basic- Device',- which--- 

it does know about The net result is that the switch can control the TV, to the 

15 extent of the controllers capabilities i.e. On and Off, despite knowing nothing 
about the device itself. The device could be a brand new category of device 
called an 'XYZ' invented long after the switch was manufactured, but so long 
as it is derived from a Basic Device the switch can still control it to an extent. 

Although the Device Type Hierarchy may have just two tiers, and 

20 controller and basic device top level elements, at least one further tier and/or 
top level element is desirable. This caters for devices that would not comply 
with the functionality shown above in the Basic Device that is devices that do 

i iuL have basic Tum On' 'Turn Off functiona l ity, e.g. an al a mn . For i llustrative 

purposes an 'Alarni' type device 56 has been shown in Figure 4 and 

25 understandably this 'Alarm' device does not want to implement the normal On / 
Off functions that devices that are derived from Basic Device must have; it 
therefore sits at the same top level 58 in the hierarchy as the Basic Device 54 
itself 

A second extension to the hierarchy is also shown in Figure 4 i.e. the 
30 Enhanced TV Device 66 below the normal TV Device 64. Here the Enhanced 
TV Device inherits all of the functionality of both the Basic Device 54 and the 
TV Device 64, but also includes some extended functionality that is not 
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present in a normal TV. A regular W remote control designed to operate a 
normal TV Device can operate the Enhanced TV Device to the level of a 
nomiai TV Device functionality, but can't control the extended functionality. 
■ HUCt protocol accordingly provides an-extensible rhechanism for 

5 describing, the Device Type and the devices above it from which it inherits 
functionality. Whilst the idea of a hierarchy of many layers might seem 
appealing, extending it beyond three or four levels will start to Impact the size 
of the Simple Device Description. 

Within HUCL it is possible to request a device description from a 
10 controller as well as a controllable device. When one device sends the "Get 
Simple Description" to a controller device (e.g. a switch) it is returned a Simple 
Device Description that contains a Device Type of "Controller". The controller 
may arso make available an Extended Device iDescriptron which- 
provides further infonnation such as the manufacturer, model number etc. 

It is important to note that the Device Type retumed by a controller 
device is simply "Controller" 52 there is no hierarchy of different controller type 
devices defined in the device type tree. The reason for this is again trying to 
keep the protocol and messages sizes small and simple. It might be felt that it 
would be possible to have different controller types derived from the basic 
Controller such as a Switch. TV Remote Control. PVR Remote Control, etc. 
However a problem would occur with Intelligent controllers such as Universal 
Remote Controller that are capable of controlling a wide range of devices. To 
include all of the possible controller types in a simple device description would 
result in a potentially large message, which goes against the ideal of trying to 
make the Initial Simple Device Description simple. To determine the exact 
capabilities of a controller device different mechanisms are employed. 

The first means of determining the capabilities of a controller device is 
by the Extended Device Description which is permitted on a controller device 
and may contain information such as the device name e.g. "Universal Remote 
Control" and whilst this is textual information and is not directly interpretable by 
application software, it can be presented to the user to assist in making an 
informed choice about a controller. 
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The second means for a device to detemnine more about a controller is 
by querying it. 

The use of querying is a powerful mechanism for drip-feeding 

iRformation abeut-a-devlce that-wouid othenwise, if supplied en-massj overload- ■ 

5 the requestor. 

Each device of controller type provides a means for other devices to 
query 120 whether it is able to control a specific Device Type (Figure 5). The 
device type passed in the query is the same field as is used in the Simple 
Device Description i.e. as defined in the Device Type Hierarchy. The controller 

10 returns 122 the level to which it can control the device, by returning the lowest 
device type in a list stored in the controller memory 14 that is the device type 
passed in the query or from which that device type depends. For example, a 

- - = sirtiple switch- is queried- whether-it can control arr Enhanced W'Devlce:-' 
Based on the hierarchy illustrated in Figure 4 above the reply is that it can 

15 control it to the level of Basic Device. The switch would typically itself know 
nothing about a device type of Enhanced TV Device, but since the Device 
Type also includes the inherited devices it would be able to identify the Basic 
Device and return this as the lowest hierarchically superior device type it is 
capable of controlling. 

20 This may allow, for example, a PDA type controller device to act as a 

network management application to control the network. 

The controller also implements an algorithm to determine if the switch 

can co i iliul a device type that is rcturnod to it in a Simple Device nescript i on 

(Figure 6). When a switch discovers the address of a device it asks 124 the 

25 device for its simple device description, on receiving this infomnation 126 the 
switch tests 128 whether it can control a device of this type to any degree, 
which is the same question it needs to respond to as a result of the querying 
process 120. The result is that the two query processes 120, 122, 124, 126, 
128 do not add too much to the complexity of the simple switch device. The 

30 same applies to other simple devices. 
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It can be foreseen that there will be instances where a device may be a 
composition of a number of discrete devices all accessed via the same 
physical address e.g. all co-located on a single RF transceiver. 
• -- - Examples- of this type of device are a bank of individually switchable- 
lights controlled through a single RF transceiver, or a TV with integrated alarm 
clock where both components are remotely controllable again through the 
same transceiver. 

Figure 7 illustrates the discovery process. The switch Initially obtains 
the addresses of all devices known by the underlying transport medium, this 
includes the single address of the four individually controllable lights. The 
switch issues 140 a Get Simple Description command to the light bank, and 
the question that arises is what should the reply be? If four device descriptions 
• aretetQrn'ed then fhis would^be four timess 'as much data than the switch would 
be expecting to receive. Returning multiple Simple Device Descriptions is not 
very scalable, and would, for example cause problems if there were 20 lights in 
the lighting bank. 

The solution for this provided by HUCL is a specific Device Type for 
composite devices. 

The composite device returns 142 its Simple Device Description 
including in the Device Type field 232 its device type as a "Composite Device". 
The Simple Device Description also Identifies in field 234 that there are, in this 
example, four embedded devices within this single device. 

The next stage, once the controller has identified that It is 
communicating with a composite device, is for it to establish what devices are 
embedded within it. The controller makes 144 further Get Simple Description 
requests to the composite device but addressing the requests to the specific 
embedded devices. The embedded devices return 146 their device 
descriptions. 

Once the controller decides that it is going to control one of the 
embedded devices, all control commands are directed at the specific 
embedded device by including an embedded device ID with each command. 
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Once the concept of the composite device has been established it opens up 
the possibility for a number of interesting device combinations that would be of 
benefit, some of these will be discussed below. 
.. An^-example is a single device that consists of a lamp- with integral— 

5 switch, where the functionality of switch is exposed so as to be able tc^ control 
other devices. This device, when queried for its Simple Device Description 
exhibits itself as a composite device, but when queried further one embedded 
device would be found to be a controller, and the other a controllable i.e. a 
Light Device. A number of such devices could be configured in such a way that 

10 operating the switch on any one of the devices causes the lights to be turned 
On / Off on ail the devices e.g. turning on any one table lamp in the lounge 
causes all the table lamps in the lounge to come on.. 

- . V - otherTDOSsibie-combinations of composite device within the GE domain-' • • 

include for example a TV + video cassette recorder (VCR) or DVD and VCR. 

15 Each of these could if required describe itself as a composite of two devices. 

Conceptually a Device consists of the core device plus zero or more 
sub-components, e.g. a TV Device 60 may for example consist of the TV 
Device 60 itself plus Tuner 64, Audio 66 and Display 68 sub-components (see 
Figure 8). 

20 It is also conceivable that a single device may have more than one 

instance of a sub-component e.g. a TV / VCR Combi Device may have two 
tuners 62, 64, one for the TV and one for the VCR (see Figure 9). as well as 

audiu GO and display 68 components. 

It might be felt that the use of XML and its compression and de- 

25 compression on the simplest of devices is a little heavyweight. The use of XML 
to describe the protocol provides a solution that is easily extensible for future 
enhancements, relatively simple to describe and understand, can easily 
handle structured information and is instantly compatible with the 'internet 
domain*. 

30 Using a tagged compression technique on the XML (defined within 

HUCL) takes the relatively verbose protocol bacl< down in size towards that of 
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■ a traditional, pure binary-based protocol, with some additional overhead to 
retain the content structure. 

If one were to be presented with the a command in its compressed form 
— "Itcan be read in a-simiiar manner that one would read any other binary- based 
5 protocol, using information on the command structure and a table of definitions 
for data values. The only hint that the binary data may have originated from an 
XML based notation would be the presence of data to represent structure. 

The HUCL specification defines that the messages is always 
transmitted through the transport medium in Its compressed form. However on 
10 a simple device the application may operate directly on compressed 
messages, so eliminating the need on that device for the presence of the 
compression / de-compression software within the HUCL Software Stack. In 
' this fcage'the applieatloff Would store (as' part of the application image in' ROM) 
the simple device description in its pre-compressed form, it would have a 
15 parser for the compressed protocol messages that it receives which would be 
similar in nature to any other binary protocol parser; any response messages 
would also need to be stored in their compressed form. 

Using this approach the simplest devices such as the light switch and 
light fitting example used throughout this section can be implemented with a 
20 reduced software stack, and given that the number of commands that a simple 
device would need to understand and send Is relatively small (turn light on, 
turn light off, toggle, get current state, get device description etc.) the overhead 
on the application software is minimal. 

This offers a scalable solution to devices, where it is practical to 
25 implement the application to operate on compressed data this can be done, 
but when the device becomes more complex there will be a point where it 
becomes easier to include the compression / de-compression functionality in 
the stack and have the application use the protocol messages in their full XML 
notation. This cut off point is entirely down to the device designer and not 
30 defined or dictated by HUCL at all. 
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Figure 10 illustrates how the components that make up HUCL fit 
together. It will be appreciated that the components are software components 
recorded In memory. 

. ^ The-followirig- se6tion& discus& 4n. -more detail the layers that- form- the 

5 HUCL software stack 32 and the functionality that tjjiey provide. 

As has been stated earlier HUCL does not rely on a specific transport 
protocol (unlike for example TCP/IP) but instead sits directly on top of a 
transport stack 34. Different transport stacks 34 will by their nature offer 
differing services to applications and through differing API's; the HUCL 
10 Transport Adaption Layer 1 80 acts as a buffer to the specific transport layer . 

The Transport Adaption Layer 180 provides to the higher layers in the 
HUCL stack a consistent transport independent set of services. The 

.x ... requirements of tWs layer are defined in- detail in the Protocol Specification.- - - - • 

The messaging layer 182 provides the bulk of the functionality of the 
15 HUCL Software Stack. Applications communicate with this layer through the 
HUCL API and it will perform the calls back in to the application when 
necessary (e.g. when data is received). 

The messaging layer 182 also handles any initial error reporting and if 
necessary acknowledgements. Message ID's and Transaction ID's used to 
20 check for missing messages and for coupling messages to replies are also 
handled fully by this layer. 

The Messaging layer 182 also makes use of the Compression / 

Decor i ipiBssiuii seivices 104 as and when a message needs t o b e 

compressed or decompressed. As discussed earlier an application deals 
25 exclusively with messages in their compressed form, no calls are made to 
these services and they can be removed from the runtime stack. 

Quite simply the compression and decompression services provide the 
message layer with the means to convert the HUCL messages between their 
compressed and decompressed forms. It is possible for this component of the 
30 system to be absent in low-end devices where all data exchanges with the 
application are made with compressed messages. 
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The application programming Interface API 186 is the interface through 
which all applications communicate with the HUCL software Stack. 
Communication is bi-directional in that the HUCL stack will make 
--asynchronous-calls-back to the application as a result of certain- events 
occurring in the lower layers e.g. message received via the transport stack. 

HUCL is transport stack 34 independent, and what this means is that 
the HUCL messaging protocol can be built on top of a variety of transport 
stacks, both wired and wireless. 

Since HUCL is designed as a lightweight protocol it is therefore most 
suited to lightweight transport stacks as well such as the emerging Zigbee 
(802.15.4) standard, but it can sit equally well on top of TCP & UDP /IP which 
opens up a wide range of other protocols, both wired (e.g. Ethernet) and 

wireless (e:g.802;11b)'. ....... 

For a HUCL to be implemented on a transport stack 34 it must be 
possible to provide a number of services to the messaging layer of the HUCL 
stack. This means that these services can either be present in the transport 
stack itself or it must be possible to implement any missing services in the 
Transport Abstraction Layer of the HUCL stack. These services may cover 
aspects such as addressing, message delivery and device discovery (e.g. 
20 discovering the addresses of other devices on the network). 

The protocol itself is a document recorded on a medium 214, Including 
the following information sis shown in Figure 11: 

a generic HUCL message format 200 that defines the format to which 
all HUCL messages conform; 

25 message definitions 202 defining the specific messages that form the 

control protocol. 

message sequencing requirements 204 defining which messages are 
sent when, and the requirements of the application on receiving a message. 

the HUCL API definition 206 defining the bi directional intert^ace 
30 between HUCL and the application using it;. 

the messaging System requirements and functionality 208 of the HUCL 
software stack; 
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a compression algorithm 210 defining the mechanism for the 
compression of the HUCL messages, and 

a transport Adaption Layer definition 212 defining how the HUCL 

. software staGl< Is interfaced to-a-transport-system (e^gi an RF stacl<)^ - 

5 HUCL is accordingly not simply a message format definition but also 
encapsulates a message interchange and compression. The later four items in 
the list above form the HUCL software stack that would be present in a device, 
the first three items define the requirements to which the stack and application 
must conform. 

10 From reading the present disclosure, other variations and modifications 

will be apparent to persons skilled in the art. Such variations and modifications 
may involve equivalent and other features which are already known in the 

... • design,- manufacture and'use.of networl^^nd-which may be used in-ackJition " - 

to or instead of features described herein. Although claims have been 

15 formulated in this application to particular combinations of features, it should 
be understood that the scope of disclosure also includes any novel feature or 
any novel combination of features disclosed herein either explicitly or implicitly 
or any generalisation thereof, whether or not it mitigates any or all of the same 
technical problems as does the present invention. The applicants hereby give 

20 notice that new claims may be formulated to any such features and/or 
combinations of such features during the prosecution of the present 
application or of any further applications derived therefrom. 

In particular, tho spocific subroutine names used in thft ftxamples may 

readily be varied. The computer program controlling the devices is shown as 

25 being recorded in memory 14 but the skilled person will realise that it could be 
recorded on many other types of record carrier such as a CD, floppy disc, etc. 

Further, it will be noted that a very simple example of a light fitting and 
light switch has been extensively described in the forgoing. The skilled person 
will appreciate that many more complex control scenarios are also possible. 
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CLAIMS 

^. A simple- device description message signal (230)r including the 
following data: ^ 

a device type (232); 

a field (238) indicating if the sending device has an extended device 
description available; and 

a defined number of additional fields (236) identifying a defined number 
of additional status settings. 

wherein the device type (232) is selected from a device type hierarchy 
having predetermined top level elements including a controller device type and 
'a basic device lype, and at least one further- level of subsidiary device types- 
depending from the basic device type and inheriting properties of higher level 
device types on which the subsidiary device type depends, but not including 
any further level of subsidiary device types depending from the controller 
device type. 

2. A simple device description message according to claim 1 in 
token-compressed XML 

3. A method of operation of a networked device, including: 
transmitting or receiving (104) a simple device description message 

(230) of defined length, the simple device description message being in the 
fomn of a token-compressed message compressed from a human-readable 
message format, the message including a device type value representing the 
type of the other device; the device type value being selected from a device 
type hierarchy having predetermined top level elements including a controller 
device type (52) and a basic device type (54). and at least one further level 
(68) of subsidiary device types depending from the basic device type (54) and 
inheriting properties of higher level device types on which the subsidiary 
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device type depends, but not including any further level of subsidiary device 
types depending fronn the controller device type (52). 

_ 4. .. _.A-method- according to claim-3-further. including the steps of: - • .- — 

5 establishing (1 02) the address of at least one other device; 

sending (104) a simple device description query message to the other 

device or one or more of the other devices requesting a simple device 

description; 

receiving (106) from the other device or devices the simple device 
10 description message. 

5. A method according to claim 3 further comprising 

sending <108>= an extended device description- query message to the- - • - 

other device or one of the other devices requesting an extended device 

15 description from the other devices; and 

receiving (110) from the other device or the one of the other devices an 
extended device description of variable length, 

6. A method according to claim 3 wherein the networked device is a 
20 controller device (2) having a list (24) of device types that the controller can 

control. 

7; A-m ethod according to claim 6 further inc l ud i ng: 

determining the extent to which the controller can control the other 

25 device by determining the lowest level of device type that either is the device 
type of the other device or is a higher level device type from which the device 
type of the other device depends, in the list of device types that can be 
controlled by the controller. 

30 8. A method according to claim 7 further including: 
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receiving (120) a controller query message from another device 
Including an requested device type value to request whether the controller is 
able to control a device of the requested device type; and 
- ■ responding (122) with a controller response message including a device- 
type vglue representing the lowest level of device type in the list of device 
types that either is the requested device type or is a higher level device type 
from which the requested device type depends. 

9. A method according to claim 3, comprising: 

receiving a simple device description query message from another 
device requesting a simple device description; and 

transmitting to the other device the simple device description message 
(230)offiX6dlertgth/ ... 



10. A method according to claim 9 wherein the predetermined top 
level elements in the device type hierarchy further include a composite device 
type, and the networked device is of the composite device type having the 
functionality of an Integer number of other devices, the method further 
comprising: 

responding to a received simple device description query message by 
sending a simple device description message (230) including the device type 
value (232) representing the device as a composite device and further an 
integer sub-device number being the number (234) of other devices. 

11. A system, comprising 

a plurality of networked devices (200) each having a transceiver (8) for 
sending and receiving network messages, the networked messages including 
device description messages identifying the device type of a networked 
device; wherein 

each networked device has a predetermined device type selected from 
a device type hierarchy having predetermined top level elements including a 
controller device type (52) and a basic device type (54), and at least one 
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further level (68) of subsidiary device types depending from the basic device 
type and inheriting properties of higher level device types on which the 
subsidiary device type depends, but not including any further level of 

subsidiary device types depending from the^ controller device type; ~ 

5 at least one of the networked devices is a controller device (2) with the ^ 

i 

controller device type (52); and 

at least one of the networked devices is a controlled device (4) with a 
device type of the basic device type (54) or a device type (62,64,66.) 
depending fr9m the basic device type (54). 

10 

12. A system according to claim 11. wherein the plurality of 
networked devices include at least one simple device without the capability to 

......... decompress- messages and - interpreting directly compressed simple -device 

description query messages and at least one complex device including a 
IS message decompression arrangement (1 84) for decompressing the messages 

and a message interpreter for interpreting the decompressed messages. 

13. A system according to claim 11 or 12 wherein the predetemnined 
top level elements further include a composite device type; 

20 the system includes at least one networked device of the composite 

device type having the functionality of a predetermined number of other 
devices, the predetermined number being an integer greater than or equal to 

2; and = ■ 

each of the at least one networked device of the composite device type 
25 responds to an incoming device query message requiring a simple device 
description by sending a simple device description (230) including the device 
type (232) as a composite device and a sub-device number (234) representing 
the predetermined number of other devices. 
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14. A networked device, including: 

a transceiver (8) for sending and receiving messages; and: 
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a message handler (26. 182) arranged to send or receive simple device 
description message of defined length, the simple device description message 
being In the form of a token-compressed message compressed from a human- 
readable -message format, -the -message-including -a device type-value 
representing the type of the other device; the device type value being selected 
from a device type hierarchy having predetermined top level elements 
Including a controller device type (52) and a basic device type (54). and at 
least one further level (68) of subsidiary device types depending from the basic 
device type (54) and inheriting properties of higher level device types on which 
the subsidiary device type depends, but not Including any further level of 
subsidiary device types depending from the controller device type (52). 

A networt<ed device according to claim T4. ' 

wherein the message handler Is arranged to carry out the steps of: 

establishing (102) the address of at least one other device; 

sending (104) a simple device description query message to another 
device requesting a simple device description; 

receiving (106) from the other device the simple device description 
message of fixed length Including a device type value representing the type of 
the other device and a field indicating whether an extended device description 
Is available; 

and further arranged to optionally carry out the steps of: 

testing the simple device description message to determine whether an 

extended device description is available; 

sending (108) an extended device description query message to the 

other device requesting an extended device description from the other device; 

and 

receiving (110) from the other device an extended device description of 
variable length. 

16. A networked device according to claim 14 wherein the message 
handler (26, 1 82) is arranged to carry out the steps of: 
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receiving a simple device description query nnessage from another 
device requesting a simple device description; and 

sending to the other device the simple device description message of 
-fixed-length-, the-simple device deseriptioR -message being in- the form-of a 
token-compressed message compressed from a human-readab|e message 
format. 

17. A networked device according to claim 16 further comprising a 
memory (14) storing a predetermined simple device description message 
precompressed from human readable format, wherein the message handler is 
arranged to read the predetermined simple device description message from 
the memory and send it through the transceiver in response to an incoming 

- device- query message. • • :• ~ ' ' " " " 

18. A networked device according to claim 17 wherein the networked 
device Is a controller device (2) comprising a memory (14) containing a list of 
device types that can be controlled by the controller for determining the extent 
to which the networked device can control another device of known device 
type by determining the lowest level device type in the list of device types that 
can be controlled by the networked device that either is the known device type 
or is a higher level device type from which the known device type depends. 

A networ k ed device according to claim 18 wherein the mos aaga 

handler is arranged to receive a controller query message from another device 
including an requested device type value to request whether the controller Is 
able to control a device of the requested device type; and to respond with a 
controller response message including a device type value representing the 
lowest level of device type in the list of device types that either is the requested 
device type or Is a higher level device type from which the requested device 
type depends. 
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20. A computer program defining a device type hierarchy having 
predetermined top level elements including a controller device type (52) and a 
basic device type (54). and at least one further level (68) of subsidiary device 

" - types-depending from the basic xtevice type (54) and inheriting properties-of 

5 higher level device types on which the subsidiary device type depends, but not ♦ 
including any further level of subsidiary device types depending from the 
controller device type (52), the computer program being arranged to cause a 
networked device (2.4) to send and/or receive simple device description 
messages. (230) including the device type selected from the device type ' 
10 hierarchy. 
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21. A computer program according to claim 20 for controlling a 
controller-type networked device, the networked device having a transport 
stack and an application, the computer program comprising: 

code implementing a transport adaption layer (180) for interfacing with 
the transport stack; 

code implementing an application programming interface (186) for 
interfacing with the application; and 

code implementing a messaging layer (182) including the capabilities of 
sending and receiving messages in a token-encoded human readable 
messaging format, the code being arranged to cause the networked device: 

to recognise incoming device query messages requiring a simple device 
description response and to provide a simple device description response 
including a device type of controller device type; 

to respond to an incoming controller query message querying whether 
the networked device can control a predetermined device type by responding 
with the lowest level of device type in the list of device types that can be 
controlled by the networked device that either is the predetermined device type 
or is a higher level device type from which the predetermined device type 
30 depends; and 

to carry out the steps of: 

sending a device query message to another device; 
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receiving a response from the other device indicating the device type of 
the other device, the device type being selected from a device type hierarchy 
having predetermined top level elements including a controller device type and 

_a.basic.dev4ce type^and. aUeast one.furthen level-of subsidiary deviceJypes — 

5 depending from the basic device type- and inheriting properties of higher level 
device types on which the subsidiary device type depends, but not including 
any further level of subsidiary device types depending from the controller 
device type; 

determining the extent to which the networked device can control the 
10 other device by determining the lowest level of device type that either is the 
device type of the other device or is a higher level device type from which the 
device type of the other device depends, in the list of device types that can be 
" -controlled by the-fietworked device- and- — 

' controlling the other device with the functionality of the determined 
15 lowest level of device type by sending control signals selected from a list of 
control signals appertaining to the determined lowest level of device type. 

22. A computer program arranged to cause a networked device to 
carry out the method of any of claims 3 to 10. 
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ABSTRACT 

A NETWORK ESTABLISHMENT AND MANAGEMENT PROTOCOL 



The invention relates to a protocol for communications between 
networked devices. The devices are logically arranged as a hierarchy of 
device types including a controller device type 52 from which no other device 
type depends and a basic device type 54 from which a number of other device 
types depend. The devices implement a simple device description message of 
fixed length and format which includes the device type, and some devices 
further implement an extended device description message including 
additional information. 
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